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TITLE OF THE INVENTION 
POLYGON DRAWING APPARATUS AND METHOD, 
AND STORAGE MEDIUM FOR IMPLEMENTING THE SAME METHOD 

BACKGROUND OF THE INVENTION 

Field of the Invention 

The present invention relates to a polygon drawing 
apparatus and method of drawing a polygon by combining 
a plurality of triangles, which apparatus and method 
may be used in an image display system, or the like, 
for drawing graphics on a memory and displaying the 
graphics on a monitor. 

Prior Art 

In a conventional method of drawing graphics on a 
memory, an ideal straight line is expressed by points 
(displayed grid boxes) on a displayed grid in which 
vertical and horizontal lines are arranged at ^qual 
intervals, and therefore results in a rough, uneven 
line called jaggy, as shown in Fig. 1. To reduce the 
jaggedness or roughness, an anti-aliasing method has 
been proposed, which will be described with reference 
to Figs. 2A and 2B. 

In this method, where one pixel is considered as 
one square or displayed grid box in the grid, and a 
straight line extends over a plurality of pixels, the 
intensity value of each pixel is detennined depending 
upon the area of the pixel which is covered by the 
straight line, as shown in Fig. 2A. Fig. 2B shows an 
example in which the intensity of each pixel is 
determined on this basis. In this example, a single 
straight line can be smoothly drawn by expressing the 
straight line by differences in the intensity. 

In the known anti-aliasing method, however, the 
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area of each pixel which is covered by the ideal 
straight line must be calculated in a complicated 
manner. Further, in a known method of drawing a 
triangle, special processing must be performed only on 
each edge portion of the triangle, which results in 
reduction in the speed of drawing a triangle. 

Also, when three-dimensional graphics or the like 
are drawn on a memory, a graphical pattern (polygon) is 
drawn by combining triangles which are the most 
primitive or fundamental elements. When drawing a 
quadrangle ABCD as shown in Fig. 3, a triangle ABC and 
a triangle BCD are separately drawn. In this case, an 
edge BC common to the two triangles ABC, BCD is drawn 
twice . 

In this type of polygon drawing processing, 
logical operations (Exclusive OR and so on) and mixing 
processing are often performed as processing for 
drawing pixels. In this case, since a portion of the 
graphical pattern corresponding to the edge BC is 
processed twice, the intensity values of pixels in the 
other portions become largely different from those of 
the pixels on the edge BC, whereby a band or stripe may 
appear at the portion corresponding to the edge BC. 

SUMMARY OF THE INVENTION 

It is therefore a first object of the invention to 
provide a polygon drawing apparatus and method which is 
capable of sequentially producing pixel data along each 
scan line as in normal graphic processing, while using 
an anti-aliasing method for smoothly drawing edges, so 
that a desired graphical pattern can be drawn at a high 
speed, and to provide a storage medium which stores a 
program which enables implementation of this polygon 
drawing method. 
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It is a second object to provide a polygon drawing 
apparatus and method which is capable of drawing a 
polygon by combining a plurality of triangles, such 
that edges that are common to two adjacent ones of the 

5 triangles can be naturally drawn, and to provide a 

storage medium which stores a program which enables the 
polygon drawing method to be implemented. 

To attain the first object, according to a first 
aspect of the present invention, there is provided a 

1 0 polygon drawing apparatus which draws a polygon by 

performing intensity processing on a polygon to be 
drawn so as to smoothly draw each edge portion of the 
polygon, comprising an edge calculating device which 
derives line intersection data associated with an 

1 5 intersecting portion between each of edges of the 

polygon to be drawn, and each scan line, the line 
intersection data including a first pair of outside 
intersection and inside intersection that represent 
intersecting positions between the each scan line and 

20 one of the edges that is located on an upstream side as 

viewed in a scanning direction, a second pair of 
outside intersection and inside intersection that 
represent intersection positions between the each scan 
line and one of the edges that is located on a 

25 downstream side as viewed in the scanning direction, an 

increasing rate at which an intensity value increases 
from the outside intersection to the inside 
intersection of the first pair, and a decreasing rate 
at which the intensity value decreases from the inside 

30 intersection to the outside intersection of the second 

pair, and a scan line processing device which 
sequentially calculates the intensity value to be given 
to each portion of the polygon in the scanning 
direction with respect to the each scan line, based on 

35 the line intersection data obtained for the each scan 
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line by the edge calculating device. 

According to the first aspect of the present 
invention, line intersection data associated with an 
intersecting portion between each of edges of the 
polygon to be drawn and each scan line are obtained by 
edge calculation, which data include a first pair of 
outside intersection and inside intersection that 
represent intersecting positions between each scan line 
and one of the edges that is located on an upstream 
side as viewed in a scanning direction, a second pair 
of outside intersection and inside intersection that 
represent intersection positions between each scan line 
and one of the edges that is located on a downstream 
side as viewed in the scanning direction, an increasing 
rate at which an intensity value increases from the 
outside intersection to the inside intersection of the 
first pair, and a decreasing rate at which the 
intensity value decreases from the inside intersection 
to the outside intersection of the second pair. 
Therefore, the intensity value of each pixel along each 
scan line can be sequentially obtained by progressively 
increasing the intensity value at the increasing rate, 
from the outer intersection to the intersection of the 
first pair, and progressively decreasing the intensity 
value at the decreasing rate from the inside 
intersection to the outside section of the second pair, 
thus permitting sequential processing along each scan 
line. Thus, high-speed drawing processing can be 
realized. 

Preferably, the edge calculating device comprises 
means for calculating a first pair of positions on 
lattice points of displayed grid boxes that are located 
adjacent, respectively, to a pair of real intersections 
between the each scan line and the one of the edges 
that is located on the upstream side as viewed in the 
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scanning direction, on the downstream side as viewed in 
the scanning direction, to obtain the first pair of 
outside intersection and inside intersection, means for 
calculating a second pair of positions on lattice 

5 points of the displayed grid boxes that are located 

adjacent, respectively, to a pair of real intersections 
between the each scan line and the one of the edges 
that is located on the downstream side as viewed in the 
scanning direction, on the upstream side as viewed in 

1 0 the scanning direction, to obtain the second pair of 

outside intersection and inside intersection, and means 
for calculating a first initial value from the 
intensity value at the outside intersection of the 
first pair, and a second initial value from the 

15 intensity value at a lattice point of one of the 

displayed grid boxes that is located adjacent to the 
inside intersection of the second pair on the 
downstream side as viewed in the scanning direction. 
With the above arrangement, all of the edge 

20 calculations are accomplished by calculating intensity 

values of lattice points on the grid, thus enabling 
high-speed processing. 

The first pair of outside intersection and inside 
intersection and the second pair of outside 

25 intersection and inside intersection may be calculated 

based on trajectories obtained by dragging a diamond- 
like block between vertices of the polygon to be drawn, 
which diamond-like block has vertical and horizontal 
dimensions each corresponding to an interval of a 

30 displayed grid. 

Preferably, the scan line processing device may 
generate each intensity value by progressively 
increasing the intensity value at the increasing rate, 
so as to provide intensity values in a range from the 

35 outside intersection to the inside intersection of the 
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first pair for each scan line, and generate a constant 
intensity value in a range from the inside intersection 
of the first pair to the inside intersection of the 
second pair. The scan processing device may also 

5 generate each intensity value, by progressively 

decreasing the intensity value at the decreasing rate, 
so as to provide intensity values in a range from the 
inside intersection to the outside intersection of the 
second pair for each scan line. In this manner, the 
"10 intensity values on each scan line can be calculated 

only by adding and subtracting operations, thus 
enabling high-speed drawing processing. 

It is advantageous that the increasing rate is 
determined based on a slope of the edge on the upstream 

15 side as viewed in the scanning direction, and the 

decreasing rate is deteintiined based on a slope of the 
edge on the downstream side as viewed in the scanning 
direction. 

To attain the first object, according to the first 

20 aspect of the invention, there is also provided a 

polygon drawing method of drawing a polygon by 
performing intensity processing on a polygon to be 
drawn so as to smoothly draw each edge portion of the 
polygon, comprising an edge calculating step of 

25 deriving line intersection data associated with an 

intersecting portion between each of edges of the 
polygon to be drawn, and each scan line, the line 
intersection data including a first pair of outside 
intersection and inside intersection that represent 

3 0 intersecting positions between the each scan line and 

one of the edges that is located on an upstream side as 
viewed in a scanning direction, a second pair of 
outside intersection and inside intersection that 
represent intersection positions between the each scan 

35 line and one of the edges that is located on a 



downstream side as viewed in the scanning direction, an 
increasing rate at which an intensity value increases 
from the outside intersection to the inside 
intersection of the first pair, and a decreasing rate 

5 at which the intensity value decreases from the inside 

intersection to the outside intersection of the second 
pair, and a scan line processing step of sequentially 
calculating the intensity value to be given to each 
portion of the polygon in the scanning direction with 

10 respect to the each scan line, based on the line 

intersection data for the each scan line obtained by 
the edge calculating step. 

To attain the first object, according to the first 
aspect of the invention, there is also provided a 

1 5 storage medium which stores a program that enables 

implementation of the above -indicated polygon drawing 
method . 

To attain the first object, according to a second 
aspect of the invention, there is provided a polygon 

20 drawing apparatus which draws a polygon by performing 

intensity processing on a polygon to be drawn so as to 
smoothly draw each edge portion of the polygon, 
comprising an edge calculating device which derives 
line intersection data associated with an intersecting 

25 portion between each of edges of the polygon to be 

drawn, and each scan line, the line intersection data 
including a first pair of outside intersection and 
inside intersection that represent intersecting 
positions between the each scan line and one of the 

30 edges that is located on an upstream side as viewed in 

a scanning direction, a second pair of outside 
intersection and inside intersection that represent 
intersection positions between the each scan line and 
one of the edges that is located on a downstream side 

35 as viewed in the scanning direction, an increasing rate 
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at which an intensity value increases from the outside 
intersection to the inside intersection of the first 
pair, and a decreasing rate at which the intensity 
value decreases from the inside intersection to the 

5 outside intersection of the second pair, and a scan 

line processing device which sequentially calculates 
the intensity value to be given to each portion of the 
polygon in the scanning direction with respect to the 
each scan line, based on the line intersection data for 

1 0 the each scan line obtained by the edge calculating 

device, by performing first processing for calculating 
changes in the intensity value from the inside 
intersection to the outside intersection of the first 
pair for each scan line, second processing for 

1 5 calculating changes in the intensity value from the 

inside intersection to the outside intersection of the 
second pair for each scan line, and third processing 
for combining results obtained in the first processing 
and the second processing, the first processing, the 

20 second processing and the third processing being 

performed in parallel with each other. 

According to the second aspect of the invention, 
line intersection data associated with an intersecting 
portion between each of edges of the polygon to be 

25 drawn and each scan line are obtained by edge 

calculation, which data include a first pair of outside 
intersection and inside intersection that represent 
intersecting positions between each scan line and one 
of the edges that is located on an upstream side as 

30 viewed in a scanning direction, a second pair of 

outside intersection and inside intersection that 
represent intersection positions between each scan line 
and one of the edges that is located on a downstream 
side as viewed in the scanning direction, an increasing 

35 rate at which an intensity value increases from the 
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outside intersection to the inside intersection of the 
first pair, and a decreasing rate at which the 
intensity value decreases from the inside intersection 
to the outside intersection of the second pair. 
Further, the intensity value to be given to each 
portion of the polygon in the scanning direction with 
respect to the each scan line is sequentially 
calculated, based on the line intersection data for the 
each scan line obtained by the edge calculating device, 
by performing first processing for calculating changes 
in the intensity value from the outside intersection to 
the inside intersection of the first pair for each scan 
line, second processing for calculating changes in the 
intensity value from the inside intersection to the 
outside intersection of the second pair for each scan 
line, and third processing for combining results 
obtained in the first processing and the second 
processing, the first processing, the second processing 
and the third processing being performed in parallel 
with each other. As a result, it is possible to ~ 
perform sequential processing along each scan line and 
hence realize high-speed drawing processing . In this 
case, particularly, even if a vertex at the upper or 
lower ends of the polygon, or a vertex in the middle of 
the polygon does not exist on one of scan lines, the 
intensity value can be easily calculated by the same 
processing method, thus enabling high-speed drawing 
processing. 

Preferably, the edge calculating device comprises 
means for calculating a first pair of positions on 
lattice points of displayed grid boxes that are located 
adjacent, respectively, to a pair of real intersections 
between the each scan line and the one of the edges 
that is located on the upstream side as viewed in the 
scanning direction, on the downstream side as viewed in 
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the scanning direction, to obtain the first pair of 
outside intersection and inside intersection, means for 
calculating a second pair of positions on lattice 
points of the displayed grid boxes that are located 
adjacent, respectively, to a pair of real intersections 
between the each scan line and the one of the edges 
that is located on the downstream side as viewed in the 
scanning direction, on the upstream side as viewed in 
the scanning direction, to obtain the second pair of 
outside intersection and inside intersection, and means 
for calculating a first initial value from the 
intensity value at the outside intersection of the 
first pair, and a second initial value from the 
intensity value at a lattice point of one of the 
displayed grid boxes that is located adjacent to the 
inside intersection of the second pair on the 
downstream side as viewed in the scanning direction. 

With this arrangement, the intensity value on each 
scan line can be calculated only by addition and 
subtraction, permitting a high-speed drawing 
processing. 

When a vertex of the polygon is located between 
two adjacent scan lines, the scan processing device may 
set the constant intensity value to a value that 
depends upon a distance from one of the two adjacent 
scan lines to the vertex. 

Further, when a vertex other than vertices at 
upper and lower ends of the polygon is located between 
two adjacent scan lines, the scan processing device may 
separately perform processing based on a first distance 
from the upper one of the two adjacent scan lines to 
said vertex, and performs processing based on a second 
distance from the lower one of the two adjacent scan 
lines to said vertex, and calculates the intensity 
value by combining results of the processing based on 
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the first distance and the processing based on the 
second distance. This can simplify the processing, 
enabling the intensity value to be calculated through 
simple calculations . 

5 To attain the first object, according to the 

second aspect of the invention, there is also provided 
a polygon drawing method of drawing a polygon by 
performing intensity processing on a polygon to be 
drawn so as to smoothly draw each edge portion of the 

10 polygon, comprising an edge calculating step of 

deriving line intersection data associated with an 
intersecting portion between each of edges of the 
polygon to be drawn, and each scan line, the line 
intersection data including a first pair of outside 

1 5 intersection and inside intersection that represent 

intersecting positions between the each scan line and 
one of the edges that is located on an upstream side as 
viewed in a scanning direction, a second pair of 
outside intersection and inside intersection that 
- 20 represent intersection positions between the each scan 

line and one of the edges that is located on a 
downstream side as viewed in the scanning direction, an 
increasing rate at which an intensity value increases 
from the outside intersection to the inside 

25 intersection of the first pair, and a decreasing rate 

at which the intensity value decreases from the inside 
intersection to the outside intersection of the second 
pair, and a scan line processing step of sequentially 
calculating the intensity value to be given to each 

30 portion of the polygon in the scanning direction with 

respect to the each scan line, based on the line 
intersection data for the each scan line obtained by 
the edge calculating step, by performing first 
processing for calculating changes in the intensity 

35 value from the inside intersection to the outside 
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intersection of the first pair for each scan line, 
second processing for calculating changes in the 
intensity value from the outside intersection to the 
inside intersection of the second pair for each scan 
5 line, and third processing for combining results 

obtained in the first processing and the second 
processing, the first processing, the second processing 
and the third processing being performed in parallel 
with each other. 
10 To attain the first object, according to the 

second aspect of the invention, there is also provided 
a storage medium which stores a program that enables 
implementation of the above -indicated polygon drawing 
method of the second aspect . 
15 To attain the second object, according to a third 

: aspect of the invention, there is provided a polygon 

drawing apparatus which draws a polygon by performing 
intensity processing on a plurality of triangles to be 
drawn so as to smoothly draw edge portions of the 
20 triangles, and combining the triangles, comprising an ~ 

edge calculating device which receives a drawing 
command including a control bit which indicates whether 
each edge of each of the triangles is to be drawn, and 
derives line intersection data relating to a position 
25 of an intersecting portion between the each edge of 

each of the triangles and each scan line, and an 
intensity value of the intersecting portion, based on 
the control bit, and a scan line processing device 
which sequentially calculates the intensity value to be 
3 0 given to each portion of each of the triangles in a 

scanning direction with respect to the each scan line, 
based on the line intersection data obtained for the 
each scan line by the edge calculating device. 

Further, according to the third aspect, there are 
35 provided a polygon drawing method of drawing a 
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plurality of triangles so as to draw a polygon by 
combining the plurality of triangles, comprising the 
steps of inputting a drawing command including a 
control bit which indicates whether each edge of each 
of the triangles is to be drawn, and drawing an 
interior of each of the triangles with a predetermined 
intensity based on the drawing command, while 
determining an intensity value of the each edge of each 
of the triangles by referring to the control bit when 
drawing the each edge of each of the triangles, and a 
storage medium that stores a program that enables 
implementation of this polygon drawing method. 

In the polygon drawing apparatus and method and 
storage medium according to the third aspect, a drawing 
command including a control bit which indicates whether 
each edge of each of the triangles is to be drawn is 
entered, so that intensity values of the edge is 
determined based on this drawing command, during 
drawing processing of the triangle. If the drawing 
command for the edge that may be drawn twice contains a 
control bit that instructs that the edge should not be 
drawn, therefore, this edge portion is not drawn twice. 
Thus, even if the intensity values of. the pixels at an 
adjoining edge portion are determined according to 
logic operation or mixing processing, the intensity 
value of this portion is not so different from those of 
the other portions, thus realizing the processing for 
naturally and smoothly drawing a polygon. 

To attain the second object, according to another 
or second form of the third aspect, there is also 
provided a polygon drawing apparatus which draws a 
polygon by performing intensity processing on a 
plurality of triangles to be drawn so as to smoothly 
draw edge portions of the triangles, and combining the 
triangles, comprising an edge calculating device which 
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receives a drawing command including a control bit 
which indicates whether intensity processing is to be 
performed on each edge of each of the triangles, and 
derives line intersection data associated with an 
intersecting portion between each edge of each of the 
triangles to be drawn and each scan line, the line 
intersection data including a first pair of outside 
intersection and inside intersection that represent 
intersecting positions between the each scan line and 
one of the edges that is located on an upstream side as 
viewed in a scanning direction, a second pair of 
outside intersection and inside intersection that 
represent intersection positions between the each scan 
line and one of the edges that is located on a 
downstream side as viewed in the scanning direction, an 
increasing rate at which an intensity value increases 
from the outside intersection to the inside 
intersection of the first pair, a decreasing rate at 
which the intensity value decreases from the inside 
intersection to the outside intersection of the second 
pair, and an intensity value that is set to 1 when the 
control bit indicates that no intensity processing is 
to be performed on the each edge of each of the 
triangles, and a scan line processing device which 
sequentially calculates the intensity value to be given 
to each portion of the each of the triangles in the 
scanning direction with respect to each scan line, 
based on the line intersection data obtained for the 
each scan line by the edge calculating device. 

According to the second form of the third aspect, 
there are also provided a polygon drawing method of 
drawing a polygon by performing intensity processing on 
a plurality of triangles to be drawn so as to smoothly 
draw edge portions of the triangles, and combining the 
triangles, comprising the steps of inputting a drawing 
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command including a control bit which indicates whether 
intensity processing is to be performed on each edge of 
each of the triangles, and drawing an interior of each 
of the triangles with a predetermined intensity based 

5 on the drawing command, while determining an intensity 

value of the each edge of each of the triangles by 
referring to the control bit when drawing the each edge 
of each of the triangles, and a storage medium that 
stores a program that enables implementation of this 

10 polygon drawing method. 

In the polygon drawing apparatus and method and 
storage medium of the second form, the drawing command 
includes a control bit which instructs that intensity 
processing should not be performed on an edge that is 

15 common to adjoining triangles. As a result, even when 

intensity processing is performed on edge portions of a 
polygon, using an anti-aliasing method (which will be 
described later) for smoothly drawing the edge 
portions, the intensity processing is not performed on 

20 such an edge, so as to enable drawing processing in 

which the adjoining triangles can be smoothly connected 
to each other, while permitting only edges that provide 
outline portions of the polygon to be processed in 
terms of the intensity. 

2 5 To attain the second object, according to a third 

form of the third aspect of the invention, there is 
also provided a polygon drawing apparatus which draws a 
polygon by performing intensity processing on a 
plurality of triangles to be drawn so as to smoothly 

3 0 draw edge portions of the triangles, and combining the 

triangles, comprising an edge calculating device which 
receives a drawing command including a first control 
bit which indicates whether each edge of each of the 
triangles is to be drawn, and a second control bit 
35 which indicates whether intensity processing is to be 
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performed on each edge of each of the triangles, and 
derives line intersection data associated with an 
intersecting portion between each edge of the each of 
the triangles to be drawn and each scan line, the line 

5 intersection data including a first pair of outside 

intersection and inside intersection that represent 
intersecting positions between the each scan line and 
one of the edges that is located on an upstream side as 
viewed in a scanning direction, a second pair of 
: 10 outside intersection and inside intersection that 

represent intersection positions between the each scan 
line and one of the edges that is located on a 
downstream side as viewed in the scanning direction, an 
increasing rate at which an intensity value increases 

1 5 from the outside intersection to the inside 

intersection of the first pair, a decreasing rate at 
which the intensity value decreases from the inside 
intersection to the outside intersection of the second 
pair, and an intensity value that is set to 0 when the 

20 first control bit indicates that the each edge of each 

of the triangles is not to be drawn, the intensity 
value being set to 1 when the second control bit 
indicates that the intensity processing is not to be 
performed on the each edge of each of the triangles, 

25 and a scan line processing device that sequentially 

calculates the intensity value to be given to each 
portion of the each of the triangles in the scanning 
direction with respect to each scan line, based on the 
line intersection data obtained for the each scan line 

30 by the edge calculating device. 

Further, according to the third form, there are 
also provided a polygon drawing method of drawing a 
polygon by performing intensity processing on a 
plurality of triangles to be drawn so as to smoothly 

35 draw edge portions of the triangles, and combining the 
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triangles, comprising the steps of inputting a drawing 
command including a first control bit which indicates 
whether each edge of each of the triangles is to be 
drawn, and a second control bit which indicates whether 
intensity processing is to be performed on each edge of 
each of the triangles, and drawing an interior of each 
of the triangles with a predetermined intensity based 
on the drawing command, while determining an intensity 
value of the each edge of each of the triangles by 
referring to the first and second control bits when 
drawing the each edge of each of the triangles, and a 
storage medium that stores a program that enables 
implementation of this polygon drawing method. 

The intensity value may be determined by a mixture 
ratio of an intensity value of a pixel that is to be 
drawn, to an intensity value of a pixel that is 
originally located at a position where the pixel to be 
drawn exists, and when the control bit indicates that 
the each edge of each of the triangles is not to be 
drawn, the intensity value of the pixel to be drawn is 
set to 0, and further, when the control bit indicates 
that the intensity processing is not to be performed on 
the each edge of each of the triangles, the intensity 
value of the pixel to be drawn is set to 1. 

In the above-indicated polygon drawing apparatus 
and method and storage medium according to the third 
form, the edge calculating device receives a drawing 
command including a first control bit which indicates 
whether each edge of each of the triangles is to be 
drawn or not, so that the intensity value of each edge 
portion can be determined according to the drawing 
command. Where the intensity value is determined by 
the ratio of the intensity value of a pixel that is to 
be drawn to the intensity value of a pixel that is 
originally located at a position where the pixel to be 
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dravm exists, an edge that is shared by adjoining 
triangles is processed according to a command to 
inhibit intensity processing on the edge of one of 
these triangles (for example, the intensity value is 
set to 1) , and a command to inhibit drawing of the edge 
of the other triangle (for example, the intensity value 
is set to 0) . This enables boundary portions of 
adjoining triangles to be smoothly drawn, and intensity 
processing can be performed on outline portions of the 
polygon. 

Where intensity processing is performed on edge 
portions of triangles which constitute a polygon to be 
drawn a drawing plane. 

In a preferred form, the polygon drawing method 
further comprises an edge calculating step of deriving 
line intersection data associated with an intersecting 
portion between each edge of each of the triangles to 
be drawn and each scan line, the line intersection data 
including a first pair of outside intersection and 
inside intersection that represent intersecting 
positions between the each scan line and one of the 
edges that is located on an upstream side as viewed in 
a scanning direction, a second pair of outside 
intersection and inside intersection that represent 
intersection positions between the each scan line and 
one of the edges that is located on a downstream side 
as viewed in the scanning direction, an increasing rate 
at which an intensity value increases from the outside 
intersection to the inside intersection of the first 
pair, and a decreasing rate at which the intensity 
value decreases from the inside intersection to the 
outside intersection of the second pair, and a scan 
line processing step of sequentially calculating the 
intensity value to be given to each portion of the each 
of the triangles in the scanning direction with respect 
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to each scan line, based on the line intersection data 
obtained for the each scan line by the edge calculating 
step. 

With this arrangement, since the first pair of 
outside intersection and inside intersection 
corresponding to the upstream- side edge as viewed in 
the scanning direction, the second pair of outside 
intersection and inside intersection corresponding to 
the downstream- side edge, an increasing rate at which 
an intensity value increases from the outside 
intersection to the inside intersection of the first 
pair, and a decreasing rate at which the intensity 
value decreases from the inside intersection to the 
outside intersection of the second pair are calculated 
with respect to each scan line, and therefore the 
intensity value can be sequentially calculated from the 
upstream side to the downstream side of the scan line, 
by progressively increasing the intensity value at the 
above increasing rate, from the outside intersection to 
the inside intersection of the first pair, and 
progressively decreasing the intensity value at the 
above decreasing rate, from the inside intersection to 
the outside intersection of the second pair, thus 
enabling sequential processing along each scan line. 
Thus, high-speed drawing processing can be realized. 

The above and other objects, features, and 
advantages of the invention will become more apparent 
from the following detailed description taken in 
conjunction with the accompanying drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a view showing a conventional method for 
drawing a straight line; 

Figs. 2A and 2B are views useful in explaining a 
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conventional anti-aliasing method for drawing a 
straight line; 

Fig. 3 is a view useful in explaining a known 
method of drawing a polygon; 

Fig. 4 is a block diagram showing the construction 
of a polygon drawing apparatus according to a first 
embodiment of the present invention; 

Fig. 5 is a view useful in explaining the content 
of processing performed by an edge calculating circuit 
of the apparatus of Fig. 4; 

Fig. 6 is a view useful in explaining the 
operation of a horizontal line processing circuit of 
the apparatus of Fig. 4; 

Fig. 7A is a view useful in explaining a method 
employed by the edge calculating circuit, for 
calculating various data for a left-side edge; 

Fig. 7B is a view useful in explaining another 
method employed by the edge calculating circuit, for 
calculating various data for a left-side edge; 

Fig. 8A is -a view useful in explaining a method 
employed by the edge calculating circuit, for 
calculating various data for a right-side edge; 

Fig. 8B is a view useful in explaining a method 
employed by the edge calculating circuit, for 
calculating various data for a right-side edge; 

Fig. 9 is a view useful in explaining an operation 
performed by the horizontal line processing circuit for 
processing a vertex portion formed by two edges; 

Fig. 10 is a block diagram showing in detail the 
construction of the edge calculating circuit of the 
apparatus of Fig. 4; 

Fig. 11 is a block diagram showing the 
construction of an edge slope calculating circuit of 
the edge calculating circuit of Fig. 10; 

Fig . 12 is a block diagram showing the 
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construction of an edge coordinate calculating circuit 
of the edge calculating circuit of Fig. 10; 

Fig. 13 is a block diagram showing the 
construction of an edge range calculating circuit of 
the edge calculating circuit of Fig. 10; 

Fig. 14 is a block diagram showing the 
construction of an intensity initial value /increment 
value calculating circuit of the edge calculating 
circuit of Fig. 10; 

Fig. 15 is a block diagram showing the 
construction of the horizontal line processing circuit 
in detail; 

Fig. 15A is a block diagram showing the 
construction of the pixel processing circuit; 

Fig. 16 is a view showing a polygon which is 
processed according to a second embodiment of the 
present invention; 

Fig. 17 is a view showing patterns of vertex 
portions of the polygon between scan lines; 

Fig. 18 is a block diagram showing the 
construction of an edge coordinate calculating circuit 
of the second embodiment; 

Fig. 19 is a block diagram showing the 
construction of a horizontal line processing circuit of 
the second embodiment; 

Fig. 2 0 is a view showing different patterns or 
forms of polygon vertices; 

Fig. 21A is a view useful in explaining the 
operation of the horizontal line processing circuit 
corresponding to a pattern D shown in Fig. 20; 

Fig. 21B is a view similar to that of Fig. 21A, 
which corresponds to a pattern E of Fig. 20; 

Fig. 21C is a view similar to that of Fig. 22A, 
which corresponds to a pattern F of Fig." 20; 

Fig. 22A is a view useful in explaining the 
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operation of the horizontal line processing circuit for 
an intermediate portion of a polygon in which no vertex 
is present; 

Fig. 22B is a view useful in explaining the 
operation of the horizontal line processing circuit for 
processing the intermediate portion of the polygon 
shown in Fig. 22A; 

Fig. 23 is a view showing an example in which an 
end portion or vertex of a polygon is present between 
two adjacent scan lines; 

Fig. 24A is a view useful in explaining the 
operation of the horizontal line processing circuit in 
the case of Fig. 23; 

Fig. 24B is a view useful in explaining the 
operation of the horizontal line processing circuit in 
the case of Fig. 23; 

Fig. 25 is a view useful in explaining the 
processing of lower end portions of polygons; 

Fig. 26 is a view showing a triangle as a part of 
a polygon to be drawn; 

Fig. 27A is a view useful in explaining STRIP mode 
as a mode of drawing a polygon according to a third 
embodiment of the present invention; 

Fig. 27B is a view useful in explaining FAN mode 
as another mode of drawing a polygon according to the 
third embodiment of the invention; 

Fig. 28 is a view useful in explaining a need to 
draw each edge of a plurality of triangles that are 
successively drawn; 

Fig. 29 is a view useful in explaining the 
relationship between each edge of adjoining triangles 
and a need to perform intensity processing according to 
the method of the third embodiment; 

Fig. 30 is a view useful in explaining different 
types of drawing each edge of triangles; 
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Fig. 31 is a view showing the formats of drawing 
commands for drawing a triangle; 

Fig. 32 is a view showing a command code of a 
Triangle_Fill command in detail ; 
5 Fig. 33A is a view useful in explaining a method 

for drawing triangles in STRIP mode; 

Fig. 33B is a view showing option bits associated 
with the triangles of Fig. 33A; 

Fig. 34A is a view useful in explaining a method 
10 ^or drawing triangles in FAN mode; 

Fig. 34B is a view showing option bits associated 
with the triangles of Fig. 34A; 

Fig. 35 is a block diagram showing the 
construction of a polygon drawing apparatus according 
15 to the third embodiment ; 

Fig. 36 is a view useful in explaining the 
function of a triangle setup circuit of the apparatus 
of Fig. 35; 

Fig. 37 is a view useful in explaining sorting of 
20 optional bits in the triangle setup circuit of Fig. 36; 

Fig. 38 is a block diagram showing the 
construction of the triangle setup circuit of the 
apparatus of Fig. 35; 

Fig. 39 is a block diagram showing the 
25 construction of a sort circuit of the triangle setup 

circuit of the apparatus of Fig. 35; 

Fig. 40 is a view showing the content of a sort 
table used in the sort circuit of Fig. 39; 

Fig. 41 is a view useful in explaining multiplexer 
30 control performed in the setup circuit of Fig. 38; 

Fig. 42 is a block diagram showing the 
construction of an edge calculating circuit of the 
circuit of Fig. 35; 

Fig. 43 is a block diagram showing the 
35 construction of an intensity initial value /increment 
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value calculating circuit of the circuit of Fig. 42; 
and 

Fig. 44 is a block diagram showing the 
construction of a pixel processing circuit of the 
apparatus of Fig. 35. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

The invention will be described in detail with 
reference to the drawings showing preferred embodiments 
thereof. 

Fig. 4 shows the construction of a triangle 
drawing apparatus according to the first embodiment of 
the invention. This apparatus is comprised of an edge 
calculating circuit 1, a horizontal line processing 
circuit 2, a pixel processing circuit 3, and a memory 
4. 

The edge calculating circuit 1 calculates line 
intersection data associated with intersecting portions 
between a given triangle and each scan line, based on 
vertex coordinates (XA, YA) , (XB, YB) and (XC, YC) of 
the triangle. In this embodiment, the line 
intersection data obtained with respect to a scan line 
N is information on coordinates values (YN, XLe, XLi, 
XRi, XRe) and intensity values I (lOL, ddIL, lOR, 
ddIR) . The horizontal line processing circuit 2 
produces coordinate values (Xp, Yp) of each of pixels 
present on each scan line, for example, from the left 
to the right, and an intensity value IP which 
corresponds to that pixel, and supplies these values to 
the pixel processing circuit 3 . The pixel processing 
circuit 3 produces pixel data (drawing data) 
corresponding to the intensity value IP, with respect 
to the coordinate values (Xp, Yp) of each pixel 
obtained by the horizontal line processing circuit 2, 



25 

and write the pixel data into the memory 4 . In the 
present embodiment, the pixel intensity value IP ranges 
from 0 to 1. V?hile the thus obtained value (IP) may be 
used as it is as intensity value I, this value (IP) may 

5 be used as an intensity correction coefficient for 

correcting a separately calculated intensity value. 

Fig. 5 shows coordinate values obtained by the 
edge calculating circuit 1. In the example of Fig. 5, 
the Knuth-Bendix algorithm is employed so that three 

10 edges of a triangle having vertices A, B, C are formed 

by trajectories or tracks of a diamond-like box as 
indicated by broken lines in Fig. 5 when this box is 
dragged between the vertices A and B, B and C, and C 
and A. The diamond- like box has a grid width of ±0.5 

15 in the horizontal (X) and vertical (Y) directions, 

which grid width is set to be equal to one pixel . For 
each horizontal line (scan line) , four intersections 
between left and right edges of the triangle and the 
scan line are obtained which consist of outside and 
= 20 inside intersections for each of the left and right 

edges . These intersections are not real intersections 
between the triangle and the scan line, but points 
(lattice points) on displayed grid boxes located 
immediately inside the real intersections are selected 

25 as the above-indicated four intersections. Thus, the 

line intersection data for each scan line include 
coordinate values as follows: 

Y|sj : Y coordinate of line N 

XLe : X coordinate of line N at a lattice point 
30 located outside the left-side edge 

XLi : X coordinate of line N at a lattice point 
located inside the left-side edge 

XRi : X coordinate of line N at a lattice point 
located outside the right-side edge 
35 XRe: : X coordinate of line N at a lattice point 
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located inside the right-side edge 

Based on the respective coordinate values obtained 
in this manner, the intensity value I of the interior 
of the triangle is determined such that the intensity- 
value I gradually increases from XLe to XLi, and the 
intensity value I gradually decreases from XRi to XRe, 
as shown in Fig. 6. To this end, the initial value lOL. 
of the intensity at XLe and its increasing rate ddID, 
and the initial value lOR of the intensity at a pixel 
next to XRi as viewed in the X direction and its 
decreasing rate ddIR are obtained in manners as 
described later. 

Referring to Figs. 7A, 7B and Figs. 8A, 8B, there 
will be explained a method of obtaining each of these 
coordinate values and intensity values. Figs. 7A and 
7B show methods of obtaining the coordinate and 
intensity values for left-side edges, and Figs. 8A and 
8B show methods of obtaining the coordinate and 
intensity values for right-side edges. In these 
figures, "XD" represents X-direction idistance relative 
to a Y-direction distance between vertices at opposite 
ends of an edge (an amount of shift of the X coordinate 
when the Y coordinate moves by a distance between two 
adjacent scan lines) , and "YD" represents Y-direction 
distance relative to a given X-direction distance (an 
amount of shift of Y coordinate when the X coordinate 
moves by a distance corresponding to one pixel) . For 
each of the left-side and right-side edges, somewhat 
different methods are employed for obtaining the 
coordinate values and intensity values, depending upon 
the case (a) where | YD 1 < | XD | , and the case (b) 
where i YD | ^ I XD | . 

The case where | YD | of a left-side edge is 
smaller than 1 XD | , namely, where the left-side edge is 
closer to a horizontal line than to a vertical line. 



27 

will be first described. 

In Fig. 7A, the X coordinate XL of the real 
intersection between the line N and the left -side edge 
is obtained by adding the product of the slope XD and 

5 the nximber of scan lines the edge crosses, to the X 

coordinate of the upper vertex of this edge. A point 
which is separated by | XD | /2 in the X negative 
direction from the intersection XL provides a real 
outside intersection XLer, and a point which is 

1 0 separated by | XD | /2 in the X positive direction from 

the intersection XL provides a real inside intersection 
XLir. Values obtained by rounding up these real 
outside intersection XLer and real inside intersection 
XLir provide an outside intersection XLe on a lattice 

15 point in a displayed grid shown in Fig. 7A, and an 

inside intersection XLi on a lattice point in the grid. 

The intensity value I of each of pixels on the 
line L from XLe to XLi is determined so that the 
intensity value I at the real outside intersection XLer 

20 becomes equal to 0, and the intensity value I at the 

real inside intersection XLir becomes equal to 1. To 
this end, the initial intensity value and following 
values are obtained according to the following 
equations : 

25 IQL = (XLe - XLer) * ddIL 

InL = In-lL + ddIL (n =^ 0), 

where ddIL = | YD | . The intensity value of pixels 
located to the right of XLi is equal to 1. 

The case where | YD | of the left-side edge is 
30 equal to or greater than | XD | , namely, where the left 

edge is closer to a vertical line than to a horizontal 
line, will be now described. 

In Fig. 7B, the X coordinate of the real 
intersection XL between the line N and the left-side 
35 edge is obtained by adding the product of the slope XD 



and the niimber of scan lines the edge crosses, to the X 
coordinate of the upper vertex of this edge, A point 
which is separated by 0.5 in the X negative direction 
from the intersection XL provides a real outside 

5 intersection XLer, and a point which is separated by 

0.5 in the X positive direction from the intersection 
XL provides a real inside intersection XLir. Values 
obtained by rounding up these real outside intersection 
XLer and real inside intersection XLir provide an 

10 outside intersection XLe on a lattice point in a 

displayed grid shown in Fig. 7B, and an inside 
intersection XLi on a lattice point in the grid. In 
this case, XLe and XLi should be positioned at pixels 
which are located adjacent to each other in the X 

15 direction. 

The intensity value IqL at the pixel position XLe 
is determined according to the following equation, so 
that the intensity value I at the real outside 
intersection XLer becomes equal to 0, and the intensity 

20 value I at the real inside intersection XLir becomes 

equal to 1. 

IqL = XLe - XLer 

The intensity value I at the next pixel position 
XLi becomes equal to 1. In this case, there is no 

25 particular need to obtain ddlL. 

The case where I YD | of a right-side edge is 
smaller than | XD ! , namely, where the right-side edge 
is closer to a horizontal line than to a vertical line, 
will be now described. 

30 In Fig. 8A, the X coordinate of the real 

intersection XR between the line N and the right-side 
edge is obtained by adding the product of the slope XD 
and the number of scan lines the edge crosses, to the X 
coordinate of the upper vertex of this edge. A point 

35 which is separated by | XD | /2 in the X negative 
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direction from the intersection XR provides a real 
inside intersection XRir, and a point which is 
separated by | XD | /2 in the X positive direction from 
the intersection XR provides a real outside 
intersection XRer. Values obtained by rounding down 
the real inside intersection XRir and real outside 
intersection XRer provide an inside intersection XRi on 
a lattice point in a displayed grid shown in Fig. 8A, 
and an outside intersection XRe on a lattice point in 
the grid, respectively . 

The intensity value I of each of pixels on the 
line N from XRi + 1 to XRe is determined so that the 
intensity value I at the real inside intersection XRir 
becomes equal to 1, and the intensity value I at the 
real outside intersection XRer becomes equal to 0 . To 
this end, the initial intensity value and following 
values are obtained according to the following 
equations : 

IqR = (XRer - XRi - 1) * ddIR 

InR = In-iR - ddIR (n =h 0), 

where ddIL = | YD | . The intensity value of pixels 
located to the right of XRe + 1 is equal to 0 . 

The case where | YD | of a right-side edge is equal 
to or greater than | XD | , namely, where the right-side 
edge is closer to a vertical line than to a horizontal 
line, will be now described. 

In Fig. 8B, the X coordinate of the real 
intersection XL between the line N and the right-side 
edge is obtained by adding the product of the slope XD 
and the nximber of scan lines the edge crosses, to the X 
coordinate of the upper vertex of this edge. A point 
which is separated by 0.5 in the X negative direction 
from the intersection XR provides a real inside 
intersection XRir, and a point which is separated by 
0.5 in the X positive direction from the intersection 
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XR provides a real outside intersection XRer. Values 
obtained by rounding down the real inside intersection 
XRir and real outside intersection XRer provide an 
inside intersection XRi on a lattice point in a 
5 displayed grid shown in Fig. 8B, and an outside 

intersection XRe on a lattice point in the grid. In 
this case, XRe and XRi should be positioned at pixels 
which are located adjacent to each other in the X 
direction. 

1 0 The intensity value IqR at the pixel position XRe 

is determined according to the following equation, so 
that the intensity value I at the real inside 
intersection XRir becomes equal to 1, and the intensity 
value I at the real outside intersection XRer becomes 

1 5 equal to 0 : 

IqR = XRer - XRe 

The intensity value I at the next pixel position 
XRi becomes equal to 1 . In this case, there is no 
particular need to obtain ddlR. 

20 Once the line intersection data are obtained in 

the manner as described above, the intensity value is 
gradually increased from the initial intensity value 
IqL at the outside intersection XLe of the left-side 
edge to the intensity value 1 at the inside 

25 intersection XLi, with the increment value of the 

intensity being set to ddIL, and is gradually decreased 
from the initial intensity value IqR at the pixel to 
the right of the inside intersection XRi of the right- 
side edge to the intensity value 0 at the outside 

30 intersection XRe, with the decrement value of the 

intensity being set to ddlR. In this manner, the 
intensity value I of each of pixels on the scan line 
can be obtained by performing normal sequential 
processing for sequentially obtaining the intensity 

35 value I along a given scan line. Since the left and 
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right edges adjoins each other at aroiand their vertex, 
the positional relationship between the outside 
intersection XLe of the left edge and the inside 
intersection XRi of the right edge, and the positional 

5 relationship between the inside intersection XLi of the 

left edge and the outside intersection XRe of the right 
edge may be respectively reversed in the X direction, 
as shown in Fig. 9. In view of this situation, 
plotting of the intensity value I is limited to the 

10 range from XLe to XRe, and where XLi and XRi do not 

appear between XLe and XRe, such processing that 
ignores these intersections is required. 

Next, the edge calculating circuit 1 will be 
described in detail . 

15 Fig. 10 shows an example of the construction of 

the edge calculating circuit 1 . 

When coordinates of vertices (Xi, Yi) , (X2/ Y2), 
(X3, Y3 ) of a triangle are given to this circuit 1, one 
of these vertices having the smallest Y coordinate 

20 value is named A (Xa* Ya) , and one of the remaining two 

vertices is named B (Xb, Yb) which is connected to the 
vertex A with an edge between these vertices located to 
the left of the vertex A, while the other vertex is 
named C (Xc, Yq) which is connected to the vertex A 

25 with an edge between these vertices located to the 

right of the vertex A. These coordinates of the 
vertices A, B, C are supplied to an edge slope 
calculating circuit 11. The edge slope calculating 
circuit 11 is constructed as shown in Fig. 11 by way 

30 example, wherein each of selectors 21, 22 selects one 

of X coordinates Xa - Xq, and each of selectors 23, 24 
selects one of Y coordinates Ya - Yq- The outputs of 
the selectors 21, 22 and the outputs of the selectors 
23, 24 are respectively subtracted from each other by 

35 subtracters 25, 26, and the results of subtraction are 



divided by a divider 27, to thereby calculate slopes of 
straight lines AB, AC, BC based on the coordinates of 
the vertices, according to the following equations. 





XDl = 


{Xb - 


Xa) / (Yb - Ya) 


5 


XD2 = 


(Xc - 


Xa) / (Yc - Ya) 




XD3 = 


(Xc - 


Xb) / (Yc - Yb) 




YDl = 


(Yb - 


Ya) / (Xb - Xa) 




YD2 = 


(Yc - 


Ya) / (Xc - Xa) 




YD3 = 


(Yc - 


Yb) / (Xc - Xb) 


10 


These 


slope 


data are stored in respective 



registers 28. The edge slope calculating circuit 11 
further includes a selector 29 for selecting one of the 
outputs of the subtracters 25, 26 as a denominator and 
selecting the other as a numerator before the outputs 

15 are supplied to the divider 27, and a selector 30 for 

selecting one of the registers 28 in which the result 
of calculation obtained by the divider 27 is to be 
stored. The circuit 11 also includes a selector 
controller 31 for controlling the selectors 21 through 

20 24, 29, and 30. : 

The edge calculating circuit 1 of Fig. 10 further 
includes an edge coordinate calculating circuit 12 to 
which are supplied the slop data XDl - XD3 and vertex 
data Xa, Xb, Xc, and Ya- In. this circuit 12, the Y 

25 coordinate value Yn of each scan line, and the real 

edge positions Xl, Xr are obtained. This edge 
coordinate calculating circuit 12 is constructed as 
shown in Fig. 12, for example. Initially, Ya as an 
initial value of the Y coordinate value Yn is selected 

30 by a selector 41, and stored in a Yn register 42. 

Thereafter, an adder 43 adds one at a time to the value 
YN currently stored in the Yn register 42 so as to 
update the Y coordinate value Yn- For each line, the 
vertex Xa is initially selected by selectors 44, 46, 

35 and the slopes XDl, XD2 are selected by the selectors 
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45, 46, respectively. Then, the coordinates of the 
vertex Xj^ are first selected by selectors 48, 49 as 
edge coordinates Xl/ Xr, which are then stored in Xl 
register 50 and Xr register 51, respectively. 
Thereafter, adders 52, 53 sequentially add the slopes 
XDl, XD2 to the edge coordinates Xl, Xr currently 
stored in the registers 50, 51, respectively, so as to 
provide updated edge coordinates Xl, Xr. 

The edge calculating circuit 1 of Fig. 10 further 
includes a controller 13 which generates a control 
signal Si when the Y coordinate value Yu first becomes 
equal to Yb, and generates a control signal S2 when the 
value Yjsi first becomes equal to Yc, based on the 
relationship between Yn and Yb, and between Yn and Yc- 
Where the control signal SI is generated, the selectors 
44, 45 of the edge coordinate calculating circuit 12 
select Xb/ XD3 , respectively, and, when the control 
signal S2 is generated, the selectors 46, 47 of the 
circuit 12 select Xq, XD3 , respectively. Thus, 
switching or selection of the straight lines 
constituting the triangle is performed. 

The edge coordinates Xl, Xr thus obtained are 
supplied, along with the slopes XDl - XD3 , to an edge 
range calculating circuit 14 as shown in Fig. 10. This 
edge range calculating circuit 14 is constructed as 
shown in Fig. 13, for example. The upper portion of 
this circuit 14 is provided by a circuit for 
calculating the outside intersection XLe and inside 
intersection XLi of the left-side edge, and the lower 
portion of the circuit 14 is provided by a circuit for 
calculating the inside intersection XRi and outside 
intersection XRe of the right-side edge. 

Initially, selectors 61, 62 select slope data XDl, 
XD2, respectively, and absolute value circuits 63, 64 
obtain absolute values of these data XDl, XD2 . Then, 
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1/2 circuits 65, 66 calculate values which are halves 
of the respective absolute values of the slop data XDl, 
XD2 . Selectors 67, 68 receive the respective outputs 
of the 1/2 circuits 65, 66 on one hand, and receive 

5 "0.5" on the other hand, and select one of these values 

according to a control signal S3 . The controller 13 of 
Fig. 10 generates the control signal S3 which indicates 
whether the edge that is being processed forms a small 
angle with respect to a corresponding horizontal line 

10 (the edge has a gentle slope) { | YD | < | XD | ) , or 

whether the edge forms a large angle with respect to 
the horizontal line (the edge has a steep slope) { | YD | 
^ I XD I ) , based on slope data YDl - YD3 . The outputs 
of the selectors 67, 68 are supplied to subtracters 69, 

15 70 and adders 71, 72, for subtraction and addition with 

the edge coordinates Xl, Xr, respectively. The results 
of calculation for the left-side edge are rounded up by 
round-up circuits 73, 74, while the results of 
calculation for the right-side edge are rounded down by 

20 round-down circuits 75, 76, so that the intersection 

coordinates XLe, XLi, XRi, XRe are respectively 
calculated, and stored in respective registers 77, 78, 
79, 80. Also, real outside intersections XLer, XRer 
are obtained from the results of calculation before 

25 they are rounded up and rounded down. When another 

edge is newly selected for processing, the selectors 
61, 62 each select slope data XD3 instead of the slope 
data XDl or XD2 according to the control signal SI, S2 . 
The intersection coordinates XLe, XLi, XRe, XRe, 

30 XLer, XRer thus determined are supplied, along with the 

slope data YDl - YD3, to a circuit 15 for calculating 
the initial value and increment value of the intensity. 
This intensity initial value and increment value 
calculating circuit 15 is constructed as shown in Fig. 

35 14, for example. Initially, absolute values of the 
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slope data YDl - YD3 are obtained by respective 
absolute value circuits 85 - 88, and supplied to 
selectors 92, 99. In Fig. 14, the upper portion of the 
circuit 15 serves to calculate the intensity of the 

5 left-side edge, while the lower portion of the circuit 

15 serves to calculate the intensity of the right-side 
edge. More specifically, a subtracter 91 calculates a 
difference between the real outside intersection XLer 
of the left-side edge and the outside intersection XLe 

10 on a lattice point in the grid, and a multiplier 93 

multiplies this difference by | YDl | or | YDS | 
selected by the selector 92 . Where the left-side edge 
has a gentle slope, namely, where the left-side edge 
forms a small angle with respect to a horizontal line, 

15 the selector 94 selects this result of multiplication 

as the initial value XqIi. Where the left-side edge has 
a steep slope, namely, where the left-side edge forms a 
large angle with respect to the horizontal line, the 
selector 94 selects the difference between XLer and XLe 

20 before the multiplication, as the initial value IqL. 

The initial value lOL thus selected by the selector 94 
is stored in an IqL register 95, and | YDl | or | YD3 | 
selected by the selector 92 is stored in a ddIL 
register 96. 

25 In the lower portion of the circuit 15 of Fig. 14, 

on the other hand, a subtracter 98 calculates a 
difference between the real outside intersection XRer 
of the right-side edge and the outside intersection XRe 
or inside intersection XRi + 1 on a lattice point in 

3 0 the grid, which is selected by a selector 97, and a 

multiplier 100 multiplies this difference by | YD2 | or 
I YD3 I selected by a selector 99. Where the right-side 
edge has a gentle slope, namely, where the right-side 
edge forms a small angle with respect to a horizontal 

35 line, a selector 101 selects this result of 
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multiplication as the initial value IqR of the 
intensity. Where the right-side edge has a steep 
slope, namely, where the right-side edge forms a large 
angle with respect to the horizontal line, the selector 
101 selects the difference between XRer and XRe or XRi 
+ 1 before the multiplication, as the initial value 
IqR. The initial value IqR thus selected by the 
selector 101 is stored in an IqR register 99, and | YD2 
I or I YD3 I selected by the selector 99 is stored in a 
ddIR register 103. 

Next, the horizontal line processing circuit 2 
will be described in detail. 

Fig. 15 shows an example of the construction of 
the horizontal line processing circuit 2. In this 
example, the Y coordinate value Yn provides as it is a 
pixel Y coordinate Yp. Upon the start of processing of 
one scan line, the X coordinate Xp of the initially 
processed pixel on the scan line is stored in an Xp 
register 111. This X coordinate Xp is selected by a 
selector 112, and its initial value is XLe. Also, XLe, 
XLi, XRi, XRe are respectively set in corresponding 
registers 113, 114, 115 and 116. An adder 110 
sequentially adds "1" to the X coordinate Xp so that 
the X coordinate Xp is shifted to the right by one at a 
time along the scan line. Comparators 117, 118, 119 
and 129 compare this X coordinate Xp with XLe, XLi, XRi 
and XRe, respectively, and a controller 121 controls 
respective portions of the circuit 2 based on the 
results of comparison. 

More specifically, when Xp is equal to XLe, a 
selector 122 selects the initial intensity value IqL, 
and this value IqL is stored in an Ipi register 123. 
When Xp is larger than XLe and smaller than XLi, the 
selector 122 selects a value obtained from an adder 124 
by accumulatively adding an increment value ddIL to the 
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current value of the Ipi register 123, and the selected 
value is then stored in the Ipi register 123 . When Xp 
exceeds XRi, a selector 125 selects the initial 
intensity value IqR, and this value IqR is stored in an 
Ip2 register 126. When Xp is larger than XRi + 1, and 
smaller than XRe, the selector 125 selects a value 
obtained from a subtracter 127 by sequentially 
subtracting an increment value (decrement value) ddIR 
from the current value of the Ip2 register 126, and the 
selected value is then stored in the Ip2 register 12 6. 
The values of the registers 123, 126 and "1" are 
supplied to a selector 128 where the output of the 
register 123 is selected as the intensity value Ip if 
Xp is in the range of XLe to XLi-l, and "1" is selected 
as the intensity value Ip if Xp is in the range of XLi 
to XRi, while the output of the register 126 is 
selected as the intensity value Ip if Xp is in the 
range of XRi + 1 to XRe. Also, the controller 121 
starts processing for one scan line when receiving a 
STSRT signal from a circuit in the previous stage, and 
generates an END signal to the previous -stage circuit 
when Xp exceeds XRe. 

Fig. ISA shows the construction of the pixel 
processing circuit 3 . The pixel processing circuit 3 
is comprised of a coordinate /address conversion circuit 
150. When data (Xp,Yp,Ip), i.e. coordinate data 
(Xp,Yp) of each pixel and the intensity value Ip 
corresponding to the pixel are received, the coordinate 
data (Xp,Yp) is converted to an address value, and the 
intensity value IP is written into the memory 4 at an 
address location corresponding to the address value. 

According to the present embodiment as described 
above, the intensity of pixels are successively 
obtained along each scan line, thus permitting high- 
speed processing. 
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In the present embodiment, line intersection data 
associated with an intersecting portion between each of 
edges of the polygon to be drawn and each scan line are 
calculated, which data include a first pair of outside 

5 intersection and inside intersection that represent 

intersecting positions between each scan line and one 
of the edges that is located on an upstream side as 
viewed in a scanning direction, a second pair of 
outside intersection and inside intersection that 

1 0 represent intersection positions between each scan line 

and one of the edges that is located on a downstream 
side as viewed in the scanning direction, an increasing 
rate at which the intensity value increases from the 
outside intersection to the inside intersection of the 

15 first pair, and a decreasing rate at which the 

intensity value decreases from the inside intersection 
to the outside intersection of the second pair. 
Therefore, the intensity value of each pixel along each 
scan line can be sequentially obtained by gradually 

20 increasing the intensity value at the increasing rate, 

from the outer intersection to the intersection of the 
first pair, and gradually decreasing the intensity 
value at the decreasing rate, from the inside 
intersection to the outside section of the second pair, 

25 thus permitting sequential processing along each scan 

line. Thus, high-speed drawing processing can be 
realized. 

Next, a second embodiment of the invention will be 
described. 

30 While it is assiimed in the first embodiment 

described above that the Y coordinate of each vertex of 
the polygon exits on one of scan lines, the polygon 
drawing apparatus of the second embodiment is able to 
draw a polygon in the case where coordinates (Xa, Ya) , 

35 (Xb, Yb) , (Xc/ Yc) of vertices A, B and C do not exist 
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on scan lines, as shown in Fig. 16 by way of example- 
In this case, the decimal place (hereinafter called 
YlSB) of the Y coordinate of each vertex is taken into 
consideration, so that the polygon can be smoothly 
expressed. With respect to three vertex patterns in 
which vertices are present between adjacent scan lines 
as shown in Fig. 17, a reference intensity value Ay is 
determined for each case in the manner as described 
below, and the intensity value is multiplied by the 
reference intensity value AY, so as to provide the 
final intensity value Ip, 

Pattern A where a vertex foinned by the upper ends 
of two edges exists between two adjacent scan lines: 

Ay = 1 - Ylsb 

Pattern B where no vertex exists between two 
adjacent scan lines: 
Ay = Ylsb = i 

Pattern C where a vertex formed by the lower ends 
of two edges exists between two adjacent scan lines: 

AY = Ylsb 

In the present embodiment, therefore, the edge 
coordinate calculating circuit 12 of the first 
embodiment as shown in Fig. 12 is replaced by a circuit 
which is constructed as shown in Fig. 18. In this 
circuit, a selector 131 selects one of Y coordinates 
Ya/ Yb, Yc of the vertices A, B and C according to 
control signals SI, S2 , and a subtracter 133 subtracts 
a value that is discarded by a round-down circuit 132 
that rounds down the output of the selector 131, from 
the output of the selector 131, to thereby calculate 
Ylsb of the presently-processed vertex. A selector 134 
selects one of the output of the subtracter 133 and 
"1", so that a Ylsb register 135 stores a value smaller 
than 1 with respect to the vertex, and "1" with respect 
to the other portions . The output of the round-down 
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circuit 132 is also supplied to a register 137 
through a selector 136, and stored as the initial value 
Yn in this register 137. Thereafter, an adder 138 
sequentially adds "1" to the current value Yn to 

5 provide an updated value, and the Yjsr register 137 

stores the updated value selected by the selector 13 6. 
A subtracter 139 subtracts Y^SB stored in the Ylsb 
register 135 from "1". A selector 140 outputs the 
value of Ay which is determined depending upon each of 

10 Patterns A, B, C as described above. 

Although the circuit for obtaining the X 
coordinates Xl, Xr of edge intersections is basically 
similar to the circuit as shown in Fig. 12, the circuit 
of the present embodiment is different from that of 

15 Fig. 12 in that multipliers 150, 151, 152, 153 

respectively multiply the slopes XDl, XD2 , XD3 by the 
reference intensity value Ay, whereby increment values 
used when determining Xl, Xr at the line next to the 
vertex are different from the increment values for the 

20 other lines. 

Fig. 19 shows the construction of the horizontal 
line processing circuit 2 of the present embodiment. 
In Fig. 19, the same reference numerals as used in Fig. 
15 are used for identifying corresponding elements, of 

25 which detailed description is omitted. 

In the present embodiment, the intensity values 
Ipi/ IP2 as a result of separate processing of the left 
edge and right edge are subtracted from each other by a 
subtracter 164, so as to simplify the processing of a 

30 portion of the polygon including a vertex formed by 

these edges. Selectors 162, 163 also receive the value 
of Ay, and a controller 161 causes the selector 162 to 
select the Ay value when the coordinate value Xp for 
each pixel becomes equal to or larger than the inside X 

35 coordinate XLi of the left edge, and causes the 
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selector 163 to select the AY value when the coordinatt 
value XP for each pixel exceeds the outside X 
coordinate XRe of the right edge. The values IqL, 
ddIL, IqR, and ddIR are deteinnined in advance on the 
basis of the Ay value. This embodiment is also 
different from the previous embodiment in that IqR and 
ddIR are the initial value of the decrement value of 
the intensity and the increment value (decrement value) 
to be applied at and from the inside of the right edge, 
respectively. Needless to say, the weighting by the 
use of the Ay value may be performed with respect to 
the intensity values Ipi, Ip2 , or the intensity value 
Ip as the final result (the output of the subtracter 
164) . 

Initially, the circuit of Fig. 19 performs 
processing as follows on a scan line near which the 
upper vertex of the polygon is present. More 
specifically, two edges that lead to the upper vertex 
are classified into three patterns as shown in Fig. 20, 
depending upon the manner of slope of the edges. In 
this figure, a pattern D indicates the case where the 
slopes of the left and right edges have difference 
signs (positive and negative signs) , and a pattern E 
indicates the case where the slopes of both of the left 
and right edges have negative signs, while a pattern F 
indicates the case where the slopes of both of the left 
and right edges have positive signs. With respect to 
these patterns, the outputs Ipi, Ip2 of the adders 124, 
127 are represented by areas of darkened regions in 
Figs. 21A through 21C, respectively. By causing the 
subtracter 164 to subtract Ip2 from Ipi, therefore, the 
intensity Ip at the vertex portion which exists between 
two scan lines can be easily obtained. 

Where no vertex is present between scan lines as 
shown in Fig. 22A, the value Ay is set to 1 as shown ii 



42 

Fig. 22B. In this case, too, the intensity Ip at the X 
coordinate Xp of each pixel can be calculated by 
exactly the same operations as described above. 

Where a vertex B other than vertices formed by 
5 upper and lower ends of edges of a triangle is present 

between two adjacent scan lines as shown in Fig. 23, 
the edge or segment having the vertex B is divided into 
upper and lower portions, and processing is performed 
with respect to each portion in the same manner as 
10 described above. Initially, the intensity Ip of the 

upper portion is calculated in the manner as shown in 
Fig. 24A, and then the intensity Ip of the lower 
portion is calculated in the manner as shown in Fig. 
24B. For these calculations, the same Y coordinate 
1 5 value AY is used. The results of calculations are thei 

added together, so as to obtain the intensity value Ip 
for the same pixel . 

In the case where the lower vertex, i.e., a vertex 
formed by lower ends of two edges, is present between 
20 two adjacent scan lines, as shown in Fig. 25, the 

intensity value Ip at the X coordinate Xp of each pixel 
can be obtained for respective patterns G, H and I, 
according to exactly the same processing as described 
above with respect to the respective patterns D, E and 
25 F as shown in Fig. 20. 

In the second embodiment, line intersection data 
associated with an intersecting portion between each of 
edges of the polygon to be drawn and each scan line are 
calculated, which data include a first pair of outside 
3 0 intersection and inside intersection that represent 

intersecting positions between each scan line and one 
of the edges that is located on an upstream side as 
viewed in a scanning direction, a second pair of 
outside intersection and inside intersection that 
35 represent intersection positions between each scan line 
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and one of the edges that is located on a downstream 
side as viewed in the scanning direction, an increasing 
rate at which the intensity value increases from the 
outside intersection to the inside intersection of the 

5 first pair, and a decreasing rate at which the 

intensity value decreases from the inside intersection 
to the outside intersection of the second pair. 
Further, first processing for calculating changes in 
the intensity value from the outside intersection to 

10 the inside intersection of the first pair, second 

processing for calculating changes in the intensity 
value from the inside intersection to the outside 
intersection of the second pair, and third processing 
for combining results obtained in the first processing 

15 and second processing are performed in parallel with 

each other, based on the line intersection data for 
each scan line, to thereby sequentially calculate the 
intensity value to be given to each portion of the 
polygon in the scanning direction with respect to each 

20 scan line. Thus, sequential processing along each scan 

line can be accomplished. In this case, in particular, 
the same processing method for easily calculating the 
intensity value can be employed even for the case where 
a vertex at the upper or lower ends of the polygon, or 

25 a vertex in the middle of the polygon, does not exist 

on one of scan lines. Accordingly, high-speed drawing 
processing can be realized. 

Next, a third embodiment of the invention will be 
described in detail. 

30 Initially, a method of drawing a polygon according 

to the present embodiment will be described. 

Suppose that vertex data representing each vertex 
Pi (i = 1, 2, 3, ) of a triangle which constitutes a 

polygon are provided by drawing addresses Xi, Yi, and 

35 attribute data Ci (for example, color information. 
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depth information and others) set for the vertex P±. 
Drawing commands for successively drawing triangles so 
as to draw a polygon are generated in one of two modes 
as shown in Figs, 27A and 27B. 

(1) STRIP mode (Fig. 2 7 A) 

A triangle that is drawn in this STRIP mode is 
produced by connecting three latest vertices, out of 
vertex data that are given in time sequence- As shown 
in Fig. 27A, vertex data for two vertices Pi, P2 are 
retrieved and held in response to two Move commands, 
and vertex data for a vertex P3 are retrieved and held 
in response to a Triangle_Fill command that follows the 
Move commands, so that a triangle P1P2P3 is drawn which 
is formed by the two vertices Pi, P2 that have been 
just held, and the vertex P3 that is currently held. 
Subsequently, triangles P2P3P4, P3P4P5, are drawn in 
this order in the same manner. 

(2) FAN mode (Fig. 27B) 

A triangle that is drawn in this FAN mode is 
produced by connecting the oldest vertex and two latest 
vertices, out of vertex data that are given in time 
sequence. As shown in Fig. 27B, vertex data for two 
vertices Pi, P2 are retrieved and held in response to 
two Move commands, and vertex data for a vertex P3 are 
retrieved and held in response to a Triangle_Fill 
command that follows the Move commands, so that a 
triangle P1P2P3 is drawn which is formed by the oldest 
vertex Pi and the latest two vertices P2 and P3 . 
Subsequently, triangles P1P3P4, P1P4P5, are drawn in 
this order in the same manner. 

When a polygon is drawn by successively drawing 
the triangles in the above manner, it is necessary to 
draw an edge which is common to adjoining triangles, 
for example, edge P2P3 or edge P3P4, when drawing one 
of triangles Tri, Tr2, but not to draw such an edge 



45 

when drawing the other triangle Tr2 / Tr3 . 

When a polygonal pattern is drawn on a memory, 
ideal lines that constitute the polygonal pattern are 
expressed by points on a displayed grid in which 
horizontal and vertical lines are arranged at equal 
intervals, and therefore straight lines of the original 
pattern are normally formed into rough, uneven lines 
called jaggies, as described above referring to Fig. 1. 
Where the method of the first embodiment for reducing 
the jag or roughness of the lines is applied to an 
adjoining portion of two triangles Tri, Tr2 as shown in 
Fig. 28, intensity processing is not performed on an 
edge portion of the triangle Tri that is located on the 
downstream side as viewed in the scanning direction, 
and the intensity value of this edge portion is set to 
1, while drawing processing is not performed on an edge 
portion of the triangle Tr2 that is located on the 
upstream side as viewed in the scanning direction, and 
the intensity value of this edge portion is set to 0, 
as shown in Fig. 29. 

In this method for drawing a polygonal pattern 
wherein intensity processing is performed on edge 
portions of the pattern in the above manner, edges of 
each triangle Tri, Tr2 are classified into three types: 
(1) edges (for example, P1P2 of the triangle Tri) which 
are processed in terms of the intensity, (2) edges (for 
example, P2P3 of the triangle Tri) which are drawn but 
not processed in terms of the intensity, and (3) edges 
(for example, P2P3 of the triangle Tr2 ) which are not 
drawn. 

Referring to Fig. 31, the formats of triangle 
drawing commands Move, Triangle_Fill will be described 
in more detail. Each command is formed of an operation 
code which indicates the type of command, such as Move 
or Triangle_Fill, option bits which serve as control 
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bits, and respective vertex data X, C. Of these 
commands, a command code of the Triangle_Fill command 
is illustrated in detail in Fig. 32 by way of example. 
The option bits which provide control data include: a 

5 mode designation bit MOD whose value is 0 when the 

STRIP mode is selected, and 1 when the FAN mode is 
selected, intensity processing control bits ACi-j whose 
value is 0 when intensity processing is not performed 
on edge PiPj , and 1 when intensity processing is 

10 performed on edge PiPj , drawing control bits ECi-j 

whose value is 0 when edge PiPj is drawn, and 1 when 
edge PiPj is not drawn. Three control bits ACi-j and 
three control bits ECi-j are respectively provided for 
three edges P2P3, P1P3 » and P1P2 of a triangle. 

1 5 Where four triangles are drawn in the STRIP mode 

as shown in Fig. 33A, therefore, a set of option bits 
for the first triangle Tri that is first drawn is "- 
0011000", and a set of option bits for each of the 
second and third triangles Trm that are drawn in the 

20 second and third places is " -0010001", while a set of 

option bits for the last triangle Tre that is drawn 
last is "-0110001", as indicated in the table of Fig. 
33B. 

Similarly, where four triangles are drawn in the 
25 FAN mode as shown in Fig. 34A, a set of option bits for 

the first triangle Tri that is first drawn is "- 
0101000", and a set of option bits for each of the 
second and third triangles Tr^ that are drawn in the 
second and third places is " -1100001", while a set of 
30 option bits for the last triangle Tre that is drawn 

last is "-1110001". 

Next, a triangle pattern drawing apparatus 
according to the third embodiment will be described in 
detail, which apparatus is adapted to receive polygonal 
35 pattern drawing commands as described above so as to 
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draw triangles which provide a polygonal pattern. 

Fig. 35 shows the construction of the polygon 
drawing apparatus of the present embodiment. This 
apparatus includes a triangle setup circuit 5, an edge 
calculating circuit 1, a horizontal line processing 
circuit 2, a pixel processing circuit 3, and a memory 
4. 

In the polygon drawing apparatus which aims at 
high-speed processing by means of a hardware, triangles 
are sequentially drawn along horizontal lines, starting 
with the uppermost horizontal line, for example. 
However, drawing commands for drawing a triangle are 
generated irrespective of this order of drawing the 
triangles- For this reason, the setup circuit 5 
receives the triangle drawing commands Move [Xi, Yi, 
Cil, Move [X2, Y2, C2], Triangle_Fill [X3 , Y3, C3] , 
, and sorts coordinate and attribute data of respective 
vertices and option bits of respective edges, in 
accordance with the drawing order, so as to produce 
vertex data (Xa, Ya, Ca) / (Xb, Yb, Cb) , (Xc, Yq, Cq) , 
and option bits (ACa-B/ ACa-C/ ACb-c) / (ECa-B' ECa-C' 
ECb-C) • 

The edge calculating circuit 1 receives the vertex 
coordinates (Xa, Ya) , (Xb, Yb) , (Xc, Yq) of a triangle 
from the setup circuit 5, and calculates line 
intersection data associated with intersections between 
this triangle and each scan line. In this example, the 
line intersection data for line N is comprised of 
information in the form of coordinate values (Y]si, XLe, 
XLi, XRi, XRe) and intensity values {IqL, ddIL, IqR/ 
ddIR) - The edge calculating circuit 1 determines 
whether drawing processing and intensity processing 
should be performed on each edge, according to the 
option bits (ACa-B' ACa-C* ACb-c) and (ECa-B/ ECa-C' 
ECb-c) received from the setup circuit 5. The 
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horizontal line processing circuit 2 receives the line 
intersection data, and produces, for each scan line, 
coordinate values (Xp, Yp) for each pixel in the order 
from the left along the scan line, and intensity value 

5 Ip corresponding to that pixel, to supply these values 

to the pixel processing circuit 3. 

The pixel processing circuit 3 produces pixel data 
corresponding to the intensity value IP, in association 
with the coordinate values (Xp, Yp) obtained for each 

10 pixel in the horizontal line processing circuit 2, 

based on attribute data Ca/ Cb/ Cq of the vertices 
supplied from the setup circuit 5, and writes the pixel 
data into the memory 4. In the present embodiment, the 
intensity value Ip of the pixel ranges from 0 to 1. 

15 While the thus obtained value (Ip) may be used as it is 

as intensity value I, this value (Ip) may be used as an 
intensity correction coefficient for correcting a 
separately calculated intensity value. 

Next, the triangle setup circuit 5 will be 

20 described in detail. 

Referring to Fig. 36, when vertex data PI (Xi, Yi, 
Ci), P2 (X2, Y2, C2) and P3 (X3, Y3 , C3) for a triangle 
Tri23 are given, the triangle setup circuit 5 
rearranges the given vertex data so as to provide a 

25 corresponding triangle Tr^BC which Y^ ^ Yg ^ Yq, 

and produces new vertex data A(Xa, Ya, Ca) / B(Xb, Yb, 
Cb) and C(Xc, Yc, Cc) - In accordance with this 
rearrangement, the option bits for each edge are also 
rearranged. With regard to the triangle Tri23 shown in 

30 Fig. 36, for example, edge P2P3 is determined as an 

edge that is not drawn, and edge P1P3 is determined as 
an edge that is subjected to intensity processing, 
while edge P1P2 is determined as an edge that is drawn 
but not processed in terms of the intensity, 

35 Therefore, a set of option bits for this triangle Tri23 
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are set to "010100" as shown in Fig. 37, and this sets 
of data is sorted or rearranged into "001010" as shown 
in Fig. 37, in accordance with sorting or rearrangement 
of the vertex data. 

Fig. 38 shows in detail the construction of the 
triangle setup circuit 5 which realizes the above- 
described processing. 

Upon receipt of the Move command and Triangle_Fill 
command, X coordinate data, Y coordinate data and C 
data are written into a X3 register 211, a Y3 register 
212, and a C3 register 213, respectively. If the 
Triangle_Fill command is not generated in the FAN mode, 
data transmission is performed from the X3 register 211 
to an X2 register 214, from the X2 register 214 to an 
Xi register 215, from the Y3 register 212 to a Y2 
register 216, from the Y2 register 216 to a Yi register 
217, from the C3 register 213 to a C2 register 218, and 
from the C2 register 218 to a Ci register 219. In the 
FAN mode, data transmission is only performed from the 
X3 register 211 to the X2 register 214, from the Y3 
register 212 to the Y2 register 216, and from the C3 
register 213 to the C2 register 218 while the contents 
of the Xi register 215, Yi register 217 and Ci register 
219 are maintained as they are. These operations are 
controlled by a command decoding circuit 220 for 
decoding operation codes. The option bits are stored 
in an option register 221. A sort circuit 222 
determines vertices A, B, C based on the results of 
comparison between Yi , Y2 and Y3 , and controls 
multiplexers 223, 224, 225, and 226. As a result, 
vertex data (Xa, Ya, Ca) , (Xb, Yb, Cb) , (Xq, Yq, Cq) 
and option bits (ACa-B^ ACa-C' ACb-c) / (ECa-B/ ECa-C/ 
ECb-c) which are sorted are generated from the 
multiplexers 223 - 226. 

As shown in Fig. 39, the sort circuit 222 is 
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comprised of three comparator circuits 231, 232, 233, 
and a sort table 234 that generates control signals 
SORTl - S0RT6 for controlling the multiplexers 223- 
22 6, based on the results of comparison received from 
the comparator circuits 231 - 233. The comparator 
circuit 231 receives coordinate data Yi, Y2, and sets a 
flag LT12 to 1 when Yi is smaller than Y2, sets a flag 
EQ12 to 1 when Yi is equal to Y2 , and sets a flag GT12 
to 1 when Yi is larger than Y2 . The comparator 
circuits 232, 233 also conduct similar comparison with 
respect to the coordinate data Yi and Y3, and Y2 and 
Y3, respectively, so as to generate flags LT, EQ, GT 
representing the relationship between these coordinate 
data. The sort table 234 contains contents as shown in 
Fig. 40, and generates one of the control signals SORTl 
- S0RT6, based on the relationship in value between the 
Y coordinate data Yi, Y2 and Y3 . In Fig. 40, the 
output " — "of the sort table 234 indicates that no 
triangle can be formed from the corresponding 
combination of Yi, Y2 and Y3 having relationships as l 
shown in Fig. 40. Then, multiplexer control is 
performed as shown in the table of Fig. 41, according 
to each of the control signals SORTl - SORT6 . 

Next, the edge calculating circuit 1 will be 
described. The method of calculating coordinate values 
by the edge calculating circuit 1 and obtaining the 
coordinate values and intensity values is similar to 
that of the first embodiment as described with 
reference to Fig. 5 through Fig. 8, and therefore 
description thereof is omitted herein. 

The construction of the edge calculating circuit 1 
of the present embodiment is basically identical with 
that of the first embodiment explained above with 
reference to Fig. 10 through Fig. 14. Referring to 
Fig. 42 and Fig. 43, only differences between the edge 
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calculating circuit 1 of the present embodiment and 
that of the first embodiment will be described. In 
these figures, the same reference numerals as used in 
Fig. 10 through Fig. 14 showing the first embodiment 
are used for identifying corresponding elements, of 
which no detailed description will be provided. Fig. 
42 shows the overall construction of the edge 
calculating circuit 1. The controller 13 receives 
option bits (ACa-B/ ACa-C/ ACb-c) ' (ECa-B. ECa-C. ECb- 
C) , in addition to the vertex coordinates Yb> Yq. 

In the intensity initial value /increment value 
calculating circuit 15 as shown in Fig. 43, a selector 
92 or 99 selects data "0" for ddIL or ddIR, and a 
selector 94 or 101 selects data "0" for the initial 
value IqL or TqR, in the case where it is determined 
that the right edge or left edge that is presently 
processed is not to be drawn. Where it is determined 
that the right edge or left edge is drawn but not to be 
processed in terms of the intensity, the selector 92 or 
99 selects data "0" for ddIL or ddIR, and the selector 
94 or 101 selects data "1" for the initial value IqL or 
IqR. The controller 13 generates control signals Sll, 
S12, S13 for controlling the selectors 92, 99, 94 and 
101, based on the relationship in value between Yjsr and 
Yb and and Yc, and the option bits (ACa-B' ACa-C' 
ACb-C) . (ECa-B. ECa-C ECb-c) • 

The construction of the horizontal line processing 
circuit 2 is similar to that of the first embodiment as 
described above with reference to Fig. 15, and 
therefore description thereof is omitted herein. 

Fig. 44 shows the construction of the pixel 
processing circuit 3 of the apparatus of Fig. 35. The 
pixel processing circuit 3 is comprised of a 
coordinate/address conversion circuit 150, an 
interpolation circuit 151, and a multiplier 152. The 



52 

pixel processing circuit 3 receives data {Xp,Yp,Ip), 
i.e. coordinate data {Xp,Yp) of each pixel and the 
intensity value Ip corresponding to the pixel from the 
horizontal line processing circuit 2, and coordinate 
data representing coordinates of vertices of a triangle 
and attribute (color) data (Xa,Ya,Ca)/ {Xb,Yb,Cb), 
(Xc/Yc/Cc) from the triangle setup circuit 5, 
respectively. The coordinate /address conversion 
circuit 150 converts the coordinate data (Xp,Yp) to an 
address value. The interpolation circuit 151 performs 
an interpolation according to a conventional shading 
method as knovm e.g. from U.S. Patent No. 5,418,901 to 
calculate color data Cp for each pixel corresponding to 
the coordinate data (Xp,Yp) of each pixel, based on the 
data (Xa,Ya,Ca), (Xb,Yb,Cb), (Xc,Yc,Cc). The 
multiplier 152 multiplies the calculated color data Cp 
by the intensity value Ip, and writes the result of 
multiplication into the memory 4 at an address location 
corresponding to the address value from the 
coordinate/address conversion circuit 150. 

According to the present embodiment as described 
above, the intensity values of pixels can be 
sequentially calculated along each scan line, thus 
permitting high-speed processing. With respect to such 
edges that are determined not to be subjected to 
intensity processing and such edges that are determined 
not to be drawn, according to the drawing commands, the 
initial value of the intensity value is set to 1 and 0 , 
respectively, and the increment value is set to 0, 
whereby the control for selectively drawing or 
performing intensity processing can be performed in the 
same processing that is performed for edges that are 
subjected to intensity processing. 

Furthermore, a triangle drawing command including 
a control bit that indicates whether each edge of a 
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triangle is to be dravm or not is received, and an 
intensity value of the edge is determined based on this 
drawing command, during drawing processing of the 
triangle. If the drawing command for the edge that may- 
be drawn twice contains a control bit that instructs 
that the edge should not be drawn, therefore, this edge 
portion is not drawn twice. Thus, even if the 
intensity values of the pixels at an adjoining edge 
portion are determined according to logic operation or 
mixing processing, the intensity value of this portion 
is not so different from those of the other portions, 
thus realizing the processing for naturally and 
smoothly drawing a polygon. 

While edge processing for a triangle has been 
explained in each of the illustrated embodiments, it is 
to be understood that this processing may be applied to 
edge processing for other polygonal patterns. Also, 
while the intensity values of points on a grid are 
calculated in the illustrated embodiments, the 
intensity values of real intersecting points may be 
calculated, and correction may be made to these values 
during horizontal line processing. 

While polygon drawing processing of each of the 
illustrated embodiment is accomplished by performing 
respective operations in corresponding elements of a 
hardware, these operations may be realized by means of 
software. In this case, it is possible to provide a 
suitable recording or storage mediiim, such as a floppy 
disk, optical disk, or HDD, in which is recorded a 
program that executes the method of performing the 
polygon drawing processing as described above. 



